Heterogeneous multiprocessor systems with breakdowns: performance and optimal repair strategies
نویسندگان
چکیده
منابع مشابه
Heterogeneous Multiprocessor Systems with Breakdowns: Performance and Optimal Repair Strategies
Chakka, R. and I. Mitrani, Heterogeneous multiprocessor systems with breakdowns: performance and optimal repair strategies, Theoretical Computer Science 125 (1994) 91-109. A model of a system with N parallel processors subject to occasional interruptions of service, and a common unbounded queue fed by a Poisson arrival stream, is analyzed in the steady state. The service, breakdown and repair c...
متن کاملOptimal Strategies for Systems with General Repair
We study a repairable system with Markovian deterioration and imperfect repair, carried out at xed times t = 1; 2; ::: and look for optimal strategies under certain conditions. Two optimality criteria are considered: expected discounted cost and long-run average cost. Conditions are found under which the optimal policy is a control-limit policy as used by Derman 4] or Ross 13]. We explicitly ex...
متن کاملOptimal Combinatorial Functions Comparing Multiprocess Allocation Performance in Multiprocessor Systems
For the execution of an arbitrary parallel program P , consisting of a set of processes, we consider two alternative multiprocessors. The rst multiprocessor has q processors and allocates parallel programs dynamically, i.e. processes may be reallocated from one processor to another. The second employs cluster allocation with k clusters and u processors in each cluster here processes may be real...
متن کاملInterval Availability Analysis Using Denumerable Markov Processes: Application to Multiprocessor Subject to Breakdowns and Repair
Interval availability is a dependability measure defined by the fraction of time during which a system is operational over a finite observation period. The computation of its distribution allows the user to ensure that the probability that its system will achieve a given availability level is high enough. The system is assumed to be modeled as a Markov process with countable state space. We pro...
متن کاملOptimal Control of a Two-Server Heterogeneous Queueing System with Breakdowns and Constant Retrials
Heterogeneous servers which can differ in service speed and reliability are getting more popular in modelling of modern communication systems. For a two-server queueing system with one non-reliable server and constant retrial discipline we formulate an optimal allocation problem for minimizing a long-run average cost per unit of time. Using a Markov decision process formulation we prove a numbe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1994
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)90295-x